//package leetcode;
//
//class TreeNode {
//    int val;
//    TreeNode left;
//    TreeNode right;
//
//    public TreeNode(int val) {
//        this.val = val;
//    }
//}
//
//class Solution {
//    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
//        TreeNode ancestor = root;
//        while (true) {
//            if (ancestor.val > p.val && ancestor.val > q.val) {
//                ancestor = ancestor.left;
//            } else if (ancestor.val < p.val && ancestor.val < q.val) {
//                ancestor = ancestor.right;
//            } else {
//                break;
//            }
//        }
//        return ancestor;
//    }
//}
//
//public class Test2 {
//
//}
